Vanessa Paradis cặp với diễn viên Mỹ Johnny Depp từ năm 1998. Họ được xem là cặp đôi đẹp nhất của làng giải trí. Gái vừa tài vừa sắc cặp với trai cũng vừa tài vừa sắc

Cô kể lại mối duyên của 2 người: "Chúng tôi gặp lần đầu năm 1994 tại nhà 1 người bạn trong giới showbiz. Lần đầu gặp anh ấy tôi đã rất ấn tượng và mấy năm sau đó hình ảnh anh ấy chưa một lần rời khỏi tâm trí tôi. Năm 1998 chúng tôi gặp lại lần nữa. 3 tháng sau đó, chúng tôi đã quyết định chia sẻ cuộc đời này với nhau rồi"

Năm 1998 Johnny Depp đang đóng film "The Ninth Gate" tại Pháp.

Trong 1 cuộc phỏng vấn, Johnny Depp cười: "Đây là tình yêu bằng cái nhìn đầu tiên đó", anh nói tiếp: "Năm 1998, vào cái đêm đó, tôi đang ở cửa chính của khách sạn tại Paris. Tôi nhìn thấy cô nào có vẻ kiều diễm lắm nhưng chỉ thấy từ đằng sau. Bỗng tự nhiên cô quay lại bước tới, nhìn vào mắt tôi như muốn hút hồn tôi, rồi nói 'Chào anh. Anh có còn nhớ tôi hay chăng?' Tôi trả lời 'Vâng' rất máy móc mặc dù đã mấy năm, tôi không tài nào nhớ nổi. Nhưng sau lần gặp đó, tôi biết tôi không thể thoát ra khỏi vòng tay của nàng nữa

Cặp uyên ương có với nhau một con gái, tên Lily-Rose Melody Depp (sinh ngày 27 tháng 5 năm 1999), và một con trai tên John Christopher "Jack" Depp III (sinh ngày 9 tháng 7 năm 2002)

Năm 2000, Paradis phát hành album Bliss bằng tiếng Pháp viết về sự trân trọng của cô dành cho Depp và con gái đầu lòng của 2 người

Vanessa Paradis có 1 em gái nhỏ hơn 10 tuổi tên là Alysson Paradis. Cô em này không ca hát mà đi theo điện ảnh. Cô xuất hiện trong một số film kinh dị tiếng Pháp.